Real polynomial root-finding by means of matrix and polynomial iterations
نویسندگان
چکیده
منابع مشابه
Real Polynomial Root-Finding by Means of Matrix and Polynomial Iterations
Univariate polynomial root-finding is a classical subject, still important for modern computing. Frequently one seeks just the real roots of a polynomial with real coefficients. They can be approximated at a low computational cost if the polynomial has no nonreal roots, but typically nonreal roots are much more numerous than the real ones. The subject of devising efficient real root-finders has...
متن کاملTR-2014007: Real Polynomial Root-Finding by Means of Matrix and Polynomial Iterations
Recently we proposed to extend the matrix sign classical iteration to the approximation of the real eigenvalues of a companion matrix of a polynomial and consequently to the approximation of its real roots. In our present paper we advance this approach further by combining it with the alternative square root iteration for polynomials and also show a variation using repeated squaring in polynomi...
متن کاملNew progress in real and complex polynomial root-finding
Matrix methods are increasingly popular for polynomial root-finding. The idea is to approximate the roots as the eigenvalues of the companion or generalized companion matrix associated with an input polynomial. The algorithms also solve secular equation. QR algorithm is the most customary method for eigen-solving, but we explore the inverse Rayleigh quotient iteration instead, which turns out t...
متن کاملAccurate polynomial root-finding methods for symmetric tridiagonal matrix eigenproblems
In this paper we consider the application of polynomial root-finding methods to the solution of the tridiagonal matrix eigenproblem. All considered solvers are based on evaluating the Newton correction. We show that the use of scaled three-term recurrence relations complemented with error free transformations yields some compensated schemes which significantly improve the accuracy of computed r...
متن کاملTR-2014011: Real Polynomial Root-Finding: New Advances
Univariate polynomial root-finding is both classical and important for modern computing. Frequently one seeks just the real roots of a polynomial with real coefficients. They can be approximated at a low computational cost if the polynomial has no nonreal roots, but typically nonreal roots are much more numerous than the real ones. We dramatically accelerate the known algorithms in this case by...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2017
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2017.03.032